Interpretable Signed Link Prediction With Signed Infomax Hyperbolic Graph
نویسندگان
چکیده
Signed link prediction in social networks aims to reveal the underlying relationships (i.e., links) among users nodes) given their existing positive and negative interactions observed. Most of prior efforts are devoted learning node embeddings with graph neural (GNNs), which preserve signed network topology by message-passing along edges facilitate downstream task. Nevertheless, graph-based approaches could hardly provide human-intelligible explanations for following three questions: (1) neighbors aggregate, (2) path propagate along, (3) theory follow process. To answer aforementioned questions, this paper, we investigate how reconcile balance xmlns:xlink="http://www.w3.org/1999/xlink">status rules information develop a unified framework, termed as Infomax Hyperbolic Graph ( SIHG ). By maximizing mutual between edge polarities embeddings, one can identify most representative neighboring nodes that support inference sign. Different from GNNs only group features friends subspace, proposed SIHG incorporates attention module, is also capable pushing hostile far away each other geometry antagonism. The polarity learned maps, turn, provides interpretations theories used aggregation. In order model high-order user relations complex hierarchies, projected measured hyperbolic space lower distortion. Extensive experiments on four benchmarks demonstrate framework significantly outperforms state-of-the-arts prediction.
منابع مشابه
Link Weight Prediction in Signed Networks
The Internet has witnessed an explosive growth of on-line communities. These communities often involve ratings between users, which can be modeled as weighted links between nodes (users) in a weighted signed network (WSN). A strong positive link may indicate the user trusts or likes the other user very much, while a weak negative link indicates the user distrusts or disagrees with the other use...
متن کاملLink Label Prediction in Signed Social Networks
Online social networks continue to witness a tremendous growth both in terms of the number of registered users and their mutual interactions. In this paper, we focus on online signed social networks where positive interactions among the users signify friendship or approval, whereas negative interactions indicate antagonism or disapproval. We introduce a novel problem which we call the link labe...
متن کاملThe H - Line Signed Graph of a Signed Graph
A Smarandachely k-signed graph (Smarandachely k-marked graph) is an ordered pair S = (G,σ) (S = (G,μ)) where G = (V, E) is a graph called underlying graph of S and σ : E → (e1, e2, ..., ek) (μ : V → (e1, e2, ..., ek)) is a function, where each ei ∈ {+,−}. Particularly, a Smarandachely 2-signed graph or Smarandachely 2-marked graph is called abbreviated a signed graph or a marked graph. Given a ...
متن کاملthe common minimal dominating signed graph
in this paper, we define the common minimal dominating signed graph of a given signed graph and offer a structural characterization of common minimal dominating signed graphs. in the sequel, we also obtained switching equivalence characterizations: $overline{s} sim cmd(s)$ and $cmd(s) sim n(s)$, where $overline{s}$, $cmd(s)$ and $n(s)$ are complementary signed gra...
متن کاملSIGNED GENERALIZED PETERSEN GRAPH AND ITS CHARACTERISTIC POLYNOMIAL
Let G^s be a signed graph, where G = (V;E) is the underlying simple graph and s : E(G) to {+, -} is the sign function on E(G). In this paper, we obtain k-th signed spectral moment and k-th signed Laplacian spectral moment of Gs together with coefficients of their signed characteristic polynomial and signed Laplacian characteristic polynomial are calculated.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Knowledge and Data Engineering
سال: 2023
ISSN: ['1558-2191', '1041-4347', '2326-3865']
DOI: https://doi.org/10.1109/tkde.2021.3139035